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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims : 

1 . (Currently Amended) An apparatus for allowing a user to model at least one 
aspect variation of a software artifact by using extension types said apparatus comprising 
a proc e ssor and a m e mory s toring cod e acc e ssibl e by th e proc e ssor to provid e e xt e nsion 
types, comprising: 

a processor; 

a memory accessible by the processor; 

instructions contained in the memory and executable by the processor for allowing 
a user to obtain a controllable software artifact, said instructions comprising: 

instructions for providing a user with a software artifact; and 

instructions for allowing the user to add features to the software artifact; 

wherein the features comprise extension types , each extension type comprising an 
ordered tuple of a plurality of element types, each of the element types corresponding to 
different class hierarchies; and 
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wherein said extension types are utilized to implement simplify impl e m e ntation of 
data classifications. 

2. (Original) The apparatus according to Claim 1, wherein each extension type 
comprises an extension or variation of element types. 

3. (Original) The apparatus according to Claim 1, wherein said extension types 
are adapted to compose classes horizontally. 

4. (Original) The apparatus according to Claim 1, wherein each extension type 
is adapted to masquerade as any associated element type. 

5. (Original) The apparatus according to Claim 1, wherein each extension type 
is a subtype of its associated element types. 

6. (Original) The apparatus according to Claim 1, wherein: 

each extension type has a size corresponding to the number of elements associated 
with the extension type; and 

given two extension types a and p , a sub-type relation a <: (3 is definable as 
follows: 

| <x| >= |P|; and 

a(0) <: P(0), a(l) <: p(l), ... a(|P|-l) <: P(|P|-1). 
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7. (Original) The apparatus according to Claim 1, wherein, with a being the 
extension type of a variable p and (3 being the runtime extension type of the object 
pointed by p, so that p<:ct: 

a method dispatch p.m. comprises starting at the element type P(0) and walking up 
the class hierarchy of P(0) to find the closest m, wherein if m is not defined in the class 
hierarchy of P(0), then m is sought in the p(l) class hierarchy and, if needed, in one or 
more iteratively successive class hierarchies, until found. 

8. (Original) The apparatus according to Claim 1, wherein, with a being the 
extension type of a variable p and P being the runtime extension type of the object 
pointed by p, so that p<:a: 

a method dispatch p*m comprises, for each element type P(z'), in the order i=0, 
|P|-1, walking up the class hierarchy of P(z) to find the closest m in /?(/) and dispatching 
the method m (if found), whereby a type error arises if m is not defined in at least one of 
the class hierarchies /?(/), i=0, |P|-1. 

9. (Original) The apparatus according to Claim 1, wherein, with a being the 
extension type of a variable p and P being the runtime extension type of the object 
pointed by p, so that p<:a: 

a method dispatch p(l,3,4).m comprises reviewing only a class hierarchy of /?(1), 
/?(3), and /? (4)to find the closest m, wherein a type error arises if m is not defined in any 
of/? (1),/? (3), or/? (4). 
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10. (Original) The apparatus according to Claim 1, wherein, with a being the 
extension type of a variable p and P being the runtime extension type of the object 
pointed by p, so that p<:a: 

a method dispatch p(l,3,4) *m comprises reviewing only a class hierarchy of /?(1), 
/?(3), and /? (4)to find the closest m in /?(/) and dispatching the method m if found, 
whereby a type error arises if in any of the class hierarchies to which (1), /? (3), or /? (4) 
belongs m is not defined. 

1 1 . (Currently Amended) A computer implemented method for allowing a user 
to model at least one asp e ct variation of a software artifact by using extension types, said 
method comprising: 

providing the user with a controllable software artifact, said providing 
comprising: 

providing the user with a software artifact: and 

allowing the user to add features to the software artifact, wherein the 
features comprise the st e p of providing extension types, each extension type 
comprising an ordered tuple of a plurality of element types, each of the element 
types corresponding to different class hierarchies, wherein said extension types are 
stored in a memory of at least one general-purpose computer; and 

wherein said extension types are utilized to implement simplify impl e m e ntation of 
data classifications. 
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12. (Original) The method according to Claim 11, wherein each extension type 
comprises an extension or variation of element types. 

13. (Original) The method according to Claim 11, wherein the extension types 
are adapted to compose classes horizontally. 

14. (Original) The method according to Claim 11, wherein each extension type 
is adapted to masquerade as any associated element type. 

15. (Original) The method according to Claim 1 1, wherein each extension type 
is a subtype of its associated element types. 

16. (Original) The method according to Claim 11, wherein: 

each extension type has a size corresponding to the number of elements associated 
with the extension type; and 

given two extension types a and (3 , a sub-type relation a <: (3 is definable as 
follows: 

| a| >= |p|; and 

a(0) <: P(0), a(l) <: P(l), ... a(|P|-l) <: P(|P|-1). 

17. (Original) The method according to Claim 11, wherein, with a being the 
extension type of a variable p and p being the runtime extension type of the object 
pointed by p, so that P<:a: 
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a method dispatch p.m comprises starting at the element type (3(0) and walking up 
the class hierarchy of P(0) to find the closest m, wherein if m is not defined in the class 
hierarchy of P(0), then m is sought in the (3(1) class hierarchy and, if needed, in one or 
more iteratively successive class hierarchies, until found. 

18. (Original) The method according to Claim 11, wherein, with a being the 
extension type of a variable p and (3 being the runtime extension type of the object 
pointed by p, so that (3<:ot: 

a method dispatch p*m comprises, for each element type (3(/), in the order i=0, 
|P|-1, walking up the class hierarchy of P(/) to find the closest m in /?(/) and dispatching 
the method m (if found), whereby a type error arises if m is not defined in at least one of 
the class hierarchies /?(/), i=0, |P|-1. 

19. (Original) The method according to Claim 11, wherein, with a being the 
extension type of a variable p and P being the runtime extension type of the object 
pointed by p, so that P<:a: 

a method dispatch p(l,3,4).m comprises reviewing only a class hierarchy of /?(1), 
/?(3), and /? (4)to find the closest m, wherein a type error arises if m is not defined in any 
of/? (1),/? (3), or/? (4). 

20. (Original) The method according to Claim 11, wherein, with a being the 
extension type of a variable p and P being the runtime extension type of the object 
pointed by p, so that p<:cc: 
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a method dispatch p(l,3,4)*m comprises reviewing only a class hierarchy of /?(1), 
/?(3), and /? (4)to find the closest m in /?(/) and dispatching the method m if found, 
whereby a type error arises if in any of the class hierarchies to which /3 (1), /? (3), or /? (4) 
belongs m is not defined. 

2 1 . (Currently Amended) A program storage device readable by machine, 
tangibly encoded with a program of instructions executable by a processor of the machine 
to perform method steps for allowing a user to model at least one variation of a software 
artifact by using extension types, said method steps comprising: 

A data storag e d e vic e readabl e by machin e , comprising a data structur e stor e d on 
th e d e vic e , the data structur e 

providing the user with a controllable software artifact, said providing 
comprising: 

providing the user with a software artifact: and 

allowing the user to add features to the software artifact, wherein the 
features comprise b e ing at least one extension type comprising an ordered tuple of 
a plurality of element types, each of the element types corresponding to different 
class hierarchies; 

wherein said at least one extension type allows a user to mod e l at l e ast on e asp e ct 




